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Abstract. After establishing a geometric Schur-Weyl duality in a gen- 
eral setting, we recall this duality in type A in the finite and afRne case. 
We extend the duality in the afRne case to positive parts of the afRne 
algebras. The positive parts have nice ideals coming from geometry, al- 
lowing duality for quotients. Some of the quotients of the positive afRne 
Hecke algebra are then identified to some cyclotomic Hecke algebras and 
the geometric setting allows the construction of canonical bases. 



1. Introduction 

The so-called Schur-Weyl duality is a bicommutant theorem which classi- 
cally holds between GLd{C) and the symmetric group ©«. The first group 
acts naturally on V = and diagonally on V^"'. The symmetric group 
acts on V^"" by permuting the tensors. The theorem says that the algebras 
of these groups are the commutant of each other inside Endc(V^®'^) when 
d > n. More precisely we have canonical morphisms: 

: C[GLrf(C)] ^ Endc(V^^"), : C[6„] ^ Endc(l/^") 

such that 

0(C[GL,(C)])=Ende„(l/^") 

and 

The image of the first map is called the Schur algebra, and the second 
map is injective when d > n. 

The case of a base field of arbitrary characteristic has been studied by 
numerous autors ( |CL| . |Gr| ). 

This theorem has many other versions, for affine algebras and for quantum 
ones (see [J]). 

The aim of this article is to establish geometrically a Schur-Weyl duality 
between some quotients of a "half " of affine g-Schur algebras (which are 
themselves quotients of the affine quantum enveloping algebra of GLa) and 
some quotients of a "half" of the affine Hecke algebra Hn (of type A), when 
d > n. 

The Schur-Weyl duality between affine (?-Schur algebras and affine Hecke 
algebras is already known for some time and can be expressed nicely by 
considering convolution algebras on some flag varieties (see |VVj ). We are 
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considering quotients of subalgebras which arise naturally in this geometric 
interpretation: the ideals which we use to define our quotients are just the 
functions whose support lies in some closed subvariety. 

In fact some of the quotients of Hecke algebras defined this way are par- 
ticular cases of cyclotomic Hecke algebras (where all parameters are equal to 
zero). One interesting outcome of our construction is the existence of canon- 
ical bases for such algebras. These are simply defined as the restriction of 
certain simple perverse sheaves to the open subvarieties we are consider- 
ing. The Schur-Weyl duality also provides a strong link with affine g-Schur 
algebras. 

The article is organized as follows: the first part is the geometric setting 
needed to have a Schur-Weyl duality. The second part is the application of 
the first part in type A for the finite and affine case. In the third part we show 
that the geometric Schur-Weyl duality remains when we restrict ourselves to 
some subalgebras verifying some conditions. We apply this in the next part 
to the affine case by taking positive parts of our affine algebras. These 
positive algebras have interesting two-sided ideals coming from geometry, 
so the fifth part is dedicated to quotients by such ideals, in particular we 
establish the Schur-Weyl duality for our quotient algebras. The quotients are 
also identified. The sixth part deals with the construction of canonical bases 
of our quotients, using their construction in terms of intersection complexes. 

The last part of the article is the study of the case d < n, where only one 
half of the bicommutant holds. This answers a question of Green ([G]) in 
the affine case. 

I deeply thank my supervisor O.Schiffmann for his useful help, comments 
and his availability. 

2. Schur-Weyl duality in a general setting 

Let G be a group acting on two sets X and Y. Let us assume that we 
have the following data: 

• a decomposition Y = Yi, where / is a finite set, 

• for each i £ I, a surjective G-equivariant map, (/>i : X ^ Yi, which 
has finite fibers of constant cardinal mj, 

• An element w € / for which the map t/)^ is bijective. 

We equip the products X x Y , X x X and Y x Y with the diagonal 
G-action. 

Let A = Cc{Y X Y) be the set of G-invariant functions which take non- 
zero values on a finite number of G-orbits, and define B = Cg{X x X) in 
the same way. These are equipped with the convolution product 

f*giL,L") = Y,fiL,L')giL',L"). 

L' 

The space C = Cg{YxX) is endowed with a natural action by convolution 
of A (resp. B) on the left (resp. on the right). 
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Theorem 2.1 (Bicommutant Theorem). We have: 

Ends(C) = A, 

EndA(C) = B. 

Proof. Let's prove the first assertion. Let P G EndB(C). 

Prom the decomposition Y = Uie/^' '^^^ ^P^^^ C as a direct sum of 
vector spaces: 

and hence End(C) as: 
(1) End(C) = RomiCciYi x X), CaiYj x X)) 

The (i, j)-component = P' of P with respect to ([T]) is the morphism 

defined by P'{f) = lo^^^, *P(lci^(^j */), where A(/) is the diagonal of x 1] . 

The G-equivariant surjective map cpi : X ^ Yi gives rise to the G- 
equi variant maps: 

Idx (Pi-.Yj X X Yj X Yi 

(p, X Id: X X X ^Y, X X 
From these surjective maps we canonically build the injections: 

i;i : Cg{Yj xY,)^ CdYj x X) 

Xj : Cg(1S- xX)^Cg{Xx X) 
For every / in CcC^j x X) we have: 

= P'Kr4A(y,xX) * X.(/)) = Tar^P'i^HY^^X)) * X*(/) 

where P'(lA(y,xX)) G CcCy, x X). 

We will now prove that -P'(lA(yixX)) belongs to the image of £,G^j x ^i) 
under 

By definition the image of in €^(5^' x X) is the set of functions taking 
the same values on two orbits of 1^- x X which have the same image in YjXYi. 
We introduce: 

Zi = {(L, L') G X X X, <^i(L) = <\>,(L')]. 

Observe that P'(lA(y,xX)) * ^z, = ^'(1a{y,xX) * IzJ = rriiP' {l^(Yi><x))- 
The following lemma implies that P' {^/\[Yiy.x)) belongs to Im('i/'j) 

Lemma 2.1. 

Im(V'i) = {/i G CG{Yj X X), /i * Iz, = mih} 
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Proof. For the inclusion of the left-hand side in the right-hand side, we can 
write for h G lm{ipi) and (L, L') £ Yj x X : 

h*lzAL,L') = Y,h{L,L")lzAL\L')= Yl h{L,L") = m^h{L,L') 

L" ML")=ML') 

For the other inclusion, let h G CciYj x X) be such that /i * 1^. = mih. 
Take (L, M) and (L, iV) in x X such that (pj^M) = (j)j{N). Then we have 
lz^{L',M) = lz^{L',N) for every L' in X. Then: 

mih{L,M) =h*lzAL,M) = Y,HL,L')lz,iL',M) = 

L' 

Y,KL,L')lz^{L',N) = h*lz,{L,N)=mih{L,N) 
v 

and so /i G Im(V'j). 

Let g := V-'(^"(lA{y,xX))) e CG(y,- x ¥,) 

So we have for (L,M) G x X, g{L,<Pi{M)) = P'{1^^y^^x)){L,M). We 
can now prove that: 

v/GC(yixx),p'(/)=5*/ 

Indeed we have seen that P'{f) = P' {1^(y^^x)) * Xiif)- But we have: 
mr'^"(lA(y,xX))*x(/)(AM)=mri ^ P'(U(y^^^))(L, iV)x.(/)(iV, M) 

= mri ^ 5(L,0i(iV))/(</.,(iV),M) 

= g{L,N')f{N',M) 
= g*f{L,M) 

So we have the result for P' . 

To have it for P, it suffices to sum on the orthogonal idempotents. For 
every G P we have built G CciYj xYi) such that V/ G CciYixX), 
P[i,j)U) = 9{i,j) * /■ Let g = 9{i,j)- 

Then for / = ®ifi G Cg{Y x X) = - CG{Yi x X), we have: 

^(/) = E l^AO) * * /) = E ^C^,.)(/^) = E ^(^.i) *f^ = 9*f- 



We now turn to the second assertion. 
Take P G EndA(C). 

The projector on Cc^Yi ^ ^) parallel to the rest of the sum is the convo- 
lution on the left by the function Iqa ■> where Aj is the diagonal of YiXYi. 
But P commutes with the action of A, so these subspaces are stable. 

The next lemma will allow us to focus on one such subspace. 
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Lemma 2.2. The A-module C is generated by Cg{Y^ x X). 

Proof. It is sufficient to verify that for every / in CciYi x X), we have the 
following formula: 

/ = * 1a{K.xX) 

where tpuj is the isomorphism deduced from (j)^: 

: CciYi X Y^) ^ CciY X X) 



As C is generated as a A-module by CciY^^ x X), the endomorphism P 
is entirely determined by its restriction P' to Cg(Xj x Then we can 
consider P' € Endcc(K,xK.)(CG(K) x X)). 

But the canonical isomorphism (f)^^ : Y^ ^ X allows us to identify B = 
Cg{X X X) with Cg{Yu, X X) and CG(l^a; x y^). This way we can see P' as 
an element of EndB(-B) = B. 



3. Applications 

3.1. The linear group. Let g be a power of a prime number p and Fg 
the finite field with q elements. We note G = GLn(¥q). In the following 
everything takes place in a vector space V on ¥g of dimension n. We fix an 
integer d > n. 

The complete flag manifold X is: 

X = {(Li)i<j<„j Li Q L2 ■ ■ ■ Q Ln = V , dimLj = i} 

The partial flag manifold Y of length d is: 

Y = {(Li)i<^<d| C L2 C . . . C Lrf c y} 

The group G acts canonically on the varieties X and y. 

A composition of n of length d is a sequence of integers d = {di, ■ • • , dd) 
which have a sum equal to n. Let A(n, d) be the set of compositions of n of 
length d. 

For each composition d of n we have a connected component 1^ of y 
defined by 1^ = {(^•) £ ^) dim(Li+i/Lj) = d/} and the decomposition: 

y= U >i 

dGA(n,d) 

Also we have a canonical surjective G-equivariant map (j)d'- X ^ Yd- 

As d > 71, the element uj = (1, • • • ,1,0, ••• ,0) belongs to A(n,(i). The 

n 

canonical morphism (ji^^ is then an isomorphism. 

The hypotheses are verified so we can apply the theorem in section 1. In 
this case the algebras constructed are well known: 

Proposition 3.1. The convolution algebra Cg{X x X) is isomorphic to the 
Hecke algebra Tin with parameter q = 
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Proposition 3.2. The convolution algebra Cg(Y x Y) is isomorphic to the 
q-Schur algebra Sq{n,d). 

Thus we obtain the standard Schur-Weyl duahty. 

3.2. The afRne case. Let us write ^A for the set of Fq[[z]]-submodules of 
{¥q{{z)))^ which are free of rank n. 
The complete affine flag variety X is: 

X = {(Li)iGZ G Vi Li C Li+i, Li+n = z'^Li, dimF,Li/Li_i = 1} 

The affine partial flag variety Y of length d is: 

Y = {{L,),^z G Vi L, C Li+i, Li+d = z-^L,} 

Let G be GLn{¥q{{z))). The varieties defined above are equipped with a 
canonical action of G. 

We still have a decomposition of Y: 

y= U 

d&A{n,d) 

where Y^ is the subvariety of Y defined by: 

Yd = {iL.)eY, yi e {!,■■■ ,d} dimr^{Li/Li.i)=di} 
For each element d G A{n,d), we have a G-equivariant surjective map: 

(t>d:X^Yd 

defined by (/>d(L,)o = Lq and 4>d{L,)i = L^i . for z G {1, • • • , d}. 
We can identify these algebras as we did in the previous paragraph: 

Proposition 3.3 ( |IMj ). The algebra Cg{X x X) is isomorphic to the affine 
Hecke algebra Tin with parameter q = v~'^ . 

Proposition 3.4 ( [VV| ). The algebra Cg{Y x Y) is isomorphic to the affine 
q-Schur algebra Sq{n,d). 

4. SUBALGEBRAS DEDUCED FROM SUBVARIETIES 

We will now see that the bicommutant theorem remains true, under some 
additionnal hypothesis, for a subspace of Cg{Y x X) and subalgebras of 
Cg{Y X Y) and Cg(^ x X). 

Let X,Y,Yi be as in section 1. 

Suppose we are given G-subvarieties ZQYxX,X(^XxX,ycYxY 
satisfying the following conditions: 

• for every i,j G /, when we write Zi = Z H {Yi, x X) and J^jj = 
yn{YixYj), then 

{<t>iXldx){X) = Zi 

and 

X (t)j){X) = 
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• Ax C and Cd^) is a subalgebra of Cg{X x X). 
Prom the above assumptions it follows that: 

• Cg{Z) is stable for the action of Cg{'^) on CciY x X). 

• Cciy) is a subalgebra of CciY x y), and Cg(2^) is stable for the 
action of Cg{Y x X). 

• the spaces Cg{X), Cciy) and Cg(2) contain the characteric func- 
tions of the diagonals Ioa(xxx)' lciA{y,xx) ^o^^y^^y^) i^'^^ every 
i, j in /). 

• the subspace CgC^lj) generates Cg(2) as a CG'(3^)-niodule. 

• the diagonal function ^Oa(y-xx) generates Cci^i) as a CG'('-f )-module. 

• we have isomorphisms deduced from ip and x- 

CG{y(^^,^))^CG{z^)^CG{x) 

Theorem 4.1. Under the previous conditions, the following hicommutant 
theorem holds: 

EndcGw(CG(^)) = CG(3^) 
Brvdca(y){<CG{Z)) = CG{X) 
The proofs are the same as in the case of the whole space. 

5. The positive part of the affine Hecke algebra 

We get back to the setting of section 2.2. Thus X and Y are resp. the 
complete affine flag variety and the partial affine flag variety. We recall that 
we take d > n, where n is the rank of the free modules and d is the periodicity 
in the partial affine flag variety. Consider the subvarieties: 

• X = {X X X)+ = {(L., L'J eX xX,L'oQ Lq} 
. y = (Y xY)+ = {{L„L',) eY xY,L'o Q Lo} 

• Z = {Y X X)+ = {{L„L',) eY X X,L'^^ C Lo} 
which give rise to the convolution algebras 

. A+ = CGi{YxY)+) 
. B+ = Cg{{X xX)+). 
The subspace 

C+ = Cg{{Y X X)+) 
is a {A^, i3+)-bimodule. It is easy to check that the hypothesis of theorem 
3.1 are verified, so that the bicommutant theorem still holds: 

Proposition 5.1. We have: 

EndA+(C+) = B+ 
EndB+(C+) 

Proof. It is a direct application of theorem 14.11 



Our immediate aim is to identify precisely the algebra B^. For this, we 
need to recall in more details the structure of affine Weyl group in type A. 
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5.1. The extended afRne Weyl group in type A. Let us first recall 
first the definition of the extended afhne Weyl group in the general case of a 
connected reductive group G over C. We write T for a maximal torus of G, 
Wq = Nq(T)/T is the Weyl group of G. The group Wq acts on the character 
group X = Hom(r, C*), which allows us to consider the semi-direct product 
W = Wq X X, which is called the extended affine Weyl group of G. The 
root system R of G generates a sublattice of X, noted Y. The semi-direct 
product W = Wq X y is called the affine Weyl group of G. It's a Coxeter 
group, unlike the extended affine Weyl group. It is also a normal subgroup 
ofW. 

There is an abelian subgroup ^ of W such that io~^Su! = S for every 

In the case of G = GL„(C), the Weyl group Wq is isomorphic to the 
symmetric group S„,. We write S = {si, • • • , Sn—i} for its simple reflections. 
The group W is still a Coxeter group, which is generated by the simple 
reflections of Wq and an additional elementary reflection sq. The group O is 
isomorphic to Z, and is generated by an element p which verifies p~^Sip = 
Si+i for every i = l,---,n — 1, where we write Sn for sq. 

The group W' is then the group generated by the elements sq^ - ■ ■ , Sn-i, 
with the following relations: 

(1) sf = 1 for every i = 1, • • • n — 1 

(2) SjSj+iSj = Sj+iSjSj+i where the indices are taken modulo n. 

We have W = $7 x W\ where the group O is isomorphic to Z, generated 
by an element p which verifies: 

P~^SiP = Si-l. 

The character group of a torus of GLn{C) is naturally isomorphic to Z". 
Thus we have W = &n x Z", where the group ©„ acts on Z" by permutation. 

The group W = &n x Z" can also be considered as a subgroup of the group 
of the automorphisms of Z in the following way: to each (cr, (Aj)) G S„, x Z"-, 
we associate the element a G Aut(Z) defined by: 

a{i) = a{r) +kn + X^n 

where i = kn + r is the Euclidian division of i by n, taking the rest between 
1 and n. 

In fact if we write r for the element of Aut(Z) defined by: 

T : i ^ i + n 

and set Aut„(Z) = {fi G Aut(Z), ar = rcr}. Then we obtain the following 
isomorphism: 

Lemma 5.1. The previous map provides an isomorphism of groups: 



6„ K Z" ~ Aut„(Z) 
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Under this isomorphism, the element Sj (0 < i < n — 1) is mapped to Sj 
defined by: 

SiU) = j if j 7^ i, -i + 1 mod{n), 

< Si{j) = i + 1 if J = « mod{n), 

Si{j) = j — 1 if j = i + 1 mod{n). 

The element p is mapped to p defined by p{i) = i + 1. 

The orbits of the action of G on X x X are parametrised by the elements 
of the extended affine Weyl group ©„. Then we can write for an orbit, 
with w in This can be done explicitly in the following way. A couple 
of flags L, and L', are in the orbit w if there is a base ei, • • • , of the 
Fg((z))-module ¥g{{z))'' such that 

Li= II FqCj and L'^ = Y[¥qej 

w{j)<i j<i 

where we define Cj for alH G Z by the condition Cj+fc^ = z~^ei for all /c G Z. 

Theorem 5.1 ( |IMj ). The algebra Cg{X x X) is isomorphic to the ajfine 
Hecke algebra Hn specialized at v'"^ = q and the isomorphism is given by: 

for every w € ©„• 

To identify the positive part of the affine Hecke algebra, it is necessary to 
recall its different presentations. 

5.2. The affine Hecke algebra. 

Definition 1 (The affine Hecke algebra Tin)- The affine Hecke algebra Hn 
is a C[f , f ~^]-algebra which may be defined by generators and relations in 
either of the following ways: 

(1) The generators are the T^, for w € 6„ = S„ x Z". The relations are: 

(1) TyjTw' = Tujw' if liww') = l{w) + l{w'), 

(2) (T,, + l)(r,^ - v-^) = for = ii,i + 1). 

(2) The generators are T^^, i = 1 . . . 77, — 1 and , j = 1 . . . 77. The 
relations are: 

(1) TiTj=TjT, > 1, 

(2) TiTi^iTi = Tj+iTiTj+i, 

(3) T,Tr^ = T-'T, = 1, 

(4) {Ti + l){Ti - v-^) = 0, 

(5) XiXr^ = Xr^Xi = 1, 

(6) X,T,=TjX, ifi/ + 

(7) TiXiT, = v-^Xi+i. 
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The isomorphism between these two presentations is uniquely defined 
by the following conditions: 

V'(^(A:,...,A„))=^l^---^n" 

if A is dominant, which means Ai > A2 > • • • > A„, and if we write = 
y-K^)X^^ where l{w) is the length of w. 
One checks that: 

The multiplication map defines an isomorphism of C-vector spaces 

5.3. The positive subalgebra. We are now ready to describe the convo- 
lution algebra of G-invariant functions on the positive part X of the 
product variety X x X. 

Theorem 5.2. The algebra Cg(<^) is isomorphic to the subalgebra TC^ of 
Tin generated by Tin and the elements Xi. This means that as a vector space, 
we have: 

Cg(A') ~C[6„] ®cC[v,v-\Xu--- ,X„] 

Proof. 

The first observation is that every element Tj is in Cg(<^). 

The element Xi is in Cg(A') because, by the isomorphism V' introduced 
section [521 we have Xi = v^^^Tn-i ■ • -TiT"^. But the element is the 
characteristic function of an orbit in X. As Xi is in Cg(A'), the relations 
(7) prove that the XiS are in Cg{X) as well. 

We will now prove that the algebra Cg(<^) is generated by the elements 
T~^, Ti, • • • ,Tn-i- For this purpose we first get back to the groups. 

Lemma 5.2. The subsemigroup 6n x ^- of (3n x is generated by the 
elements p~^, si, • • • , Sn-i- 

Proof. First it is clear that the elements si,--- ,Sn are in 6„ ix Z", be- 
cause they are in ©„. The element can be written in ©„ x Z" as 
((n - • - 21), (0, • • • ,0, -1)) (to see it, use the bijection ©„ k ~ Aut„(Z)). 
This element belongs to &n x Z". 

We now prove that every element w of ©„ ix Z" can be written as a product 
of elements among p~^, si, • • • , Sn_i. 

We define the degree of an element w = (a, (Aj)) G ©„ x Z" by d = 
Yl7=i '^i- Let's prove the result by induction on the degree dofwG ©n x 

If d = 0, the result is true because w is an element in ©„. 

For d < 0, let's consider w' = pw. The degree of w' is d + 1, so we have 
the result by recurrence if w' € ©n x ■ Only the case where w' ^ ©„ x Z" 
remains. 
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Under the isomorphism ©„ x Z" ~ Aut„ (Z) , the subset ©„ x TLPi is mapped 
to {s € Autn(Z), Vi = 1, • • • ,n, < n}. The conditions w € SnXZ" and 
w' = pu; ^ 6„ X give in Aut„(Z): for every z = 1, • • • ,n, < n and 
3j, 1 < i < ^^, w\ii) = w{j) + 1 > n + 1. For this j we have: w{j) + 1 = n+ 1 
hence tt'(j) = n, which is equivalent to (7(j) = n and Xj = 0. 

Besides, we have d < 0, so there is a A; such that < 0. We write t € &n 
for the transposition {kj) and we consider w" = wt. Then w" = {at, (Aj)") 
and so for every i = 1, - ■ ■ , n, w"{i) < n. We just saw that this is equivalent 
to pw" G &ri X Z'l. So we can apply our recurrence to x = pw" , which 
is of degree d + 1, to obtain that x is in the subsemigroup generated by 
p~^, si, • • • , Sn-i- As It; = p~^xt, this is also true for w. 



To lift this result to the Hecke algebra, we need a little more: we have 
to prove that every element of S„ x Z" has a reduced decomposition as a 
product of si , • • • , Sn-i, ■ 

Lemma 5.3. Every element of &n x Z!^: has a reduced decomposition which 
involves only the elements si, • • • ,Sn-i, p~^ ■ 

Proof. For w € ©„ x Z", we write k for its length and d for its degree 
(d < 0). We now proceed by induction on k — d. 

If A; = 0, the element w is of length so it is a power of p, which is negative 
because w G x 17^. We are done. 

Si d = 0, the element w is of degree in S„, x Z" so it is an element of ©„■ 
Then we are done because an element of S„ has a minimal decomposition 
which uses only si, • • • , Sn-i- 

The last case is when d < and > 0. We know that w has a minimal 
decomposition of the form: 

w = p'-Si^ ■■■Si^ 

where < <n — 1. 

We now split the proof in two cases: 

If Sij, / So, then we can apply the recurrence to wsi^., which has the same 
degree as w and whose length is l{w) — 1. We deduce from this a minimal 
writing of wsi^ which involves only the elements si, • • • s^-i, then a 
minimal writing of w using only these elements, by multiplying by Sj^. 

The remaining case is when Si^ = sq. In this case we have l{wso) < l{w). 
We know at this point by using the isomorphism S„, x Z" ~ Aut„(Z)(cf p]. 
Cor 4.2.3 or [G], Cor 1.3.3)) that l{wso) < liw) implies that ^(0) > w{l). 
Take the element w' = wsqp, and let's show that it belongs to &n x Z" . We 
need to show that for every i such that 1 < i < n, we have w'^i) < n. 

By definition w'{i) = wso{i + !)■ So if 1 < i < n — 2, we have that 
w'^i) = w{i + l) < n because w G &n x Z" . We have w^n) = 'w{so{n + l)) = 
■w{n) < n too because w € S„, x Z". We can deduce that 'w'{n — 1) = 
w{n + 1) = n + w{l) < n + w{0) = w{n) < n, from which it follows that 
u;' e e„ X Z!i. 
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As w' has a length equal to — 1 and degree d + 1 and is in the semigroup 
&n X , we can apply the recurrence hypothesis: w' has a minimal writing 
which involves only si,--- , p""*^. But as = w'p~^SQ = w'sip~^, we 
have a minimal writing of w using the si, ■ • • , Sn-i, p~^- 



Observe that by construction, we have: 

CgW= C[v,v~']lo^= C[v,v-']T^ 

By lemma 15.31 any may be written as a product of elements 
T~^,Ti, ■ ■ ■ ,T„_i. We easily check that the algebra generated by these ele- 
ments is precisely C[Sn] <8)c • • • ,X„]. 



6. Quotients 

Now that we have at our disposal a bicommutant theorem for the positive 
parts of the Hecke algebra and the Schur algebra, we can try to find subvari- 
eties whose corresponding subalgebras are two-sided ideals of these algebras, 
which allows us to take quotients and hope to still have a bicommutant 
theorem. 

Let A = {Xi)^^i S N" be a dominant partition (i.e. Ai > ••• > A„). 
For every G X, as L'q C Lq are two free Fg[[z]]-modules of rank n, 

the quotient Lq/L'q is a torsion Fg[[z]]-module of rank at most n. We know 
that the isomorphism classes of torsion Fq[[2;]]-modules of rank at most n are 
parametrized by the dominant n- weights pi, - ■ ■ , /J-n, with pi > ■ ■ ■ > Hn- 

We define: 

Xx = {{L,,L',) € X, Lq/L'q of type /i, with Vi = 1, ■ • • ,d, Aj < /ij} 

Lemma 6.1. The set Cg{Xx) is a two-sided ideal ofCciX). 

Proof. We have to check that if / and g are in Cg{X) with / supported on 
Xx, then f * g and g * f are supported on Xx. 

But if {L,,L',) G X and G Xx, we have that L'^ <^ L'q C Lq 

and Lq/L'q is of type /x, with Vi = 1, • • • , n, Aj < /ij. Prom the inclusion 
L'q/ L'q C Lq/L'q we deduce that Lq/L'q is of type v with Vi > fii Mi. So 
Ui > Xi and (L., L") belongs to Xx. Finally f * g is supported on Xx. 

If {L„L',) G Xx and iL'„L';) G X then we have L'^ Q L'q C Lq and Lq/L'^ 
is of type fi with pi > Xi \/i = 1 ■ ■ ■ n. As Lq/Lq is a quotient of Lq/L'q, the 
type u of Lq/L'q verifies Vi > pi. So ui > Xi and {L,,L'l) G Xx, which gives 
that g * f is supported on Xx. 



We now define for i,j in /: 

2x,i = (0^ X Id){Xx) C Zi 
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Zx = \J Zx,i 
i&I 

In the same way Cg'(<^a) is a two-sided ideal of CgC-^), we have the 
following statement: 

Lemma 6.2. The set Cg(3^a) is a two-sided ideal ofCciy)- 

The actions ofCci^x) and Cciyx) map the space Cg{Z) to Cg(^a)- Now 
write Ax = CG{y)/CGiyx), Bx = Cg{X)/Cg{Xx) and Cx = Cg{Z)/Cg{Zx). 
The quotient space Cx is then a (Aa, i?A)-bimodule. We will write Tin,\ for 
Bx in the next part. 

We can now state: 

Theorem 6.1 (Bicommutant of the quotient). 

End^,(CA) = Sa 
EndsJCA) = Aa 

Proof. We prove the first assertion. 

Let P G EndA;,(CA). As in the theorem 12.11 the fact that the endomor- 
phism P commutes with the action of Ax implies that it commutes with 
the action of the projectors on Cx,i where Cx,i = C[Zj]/CG[^A,j]) so the 
subspaces Cx^i are stable by P. 

We also know that as an A>,-module, Cx is generated by Cx^u- So we 
only have to study the restriction of P to Cx^uj, where P commutes with the 
action of Ax^^.u)- 

But there are canonical isomorphisms ^A,a;,aj — C'a.w — Bx- Then we can 
consider that P belongs to EndB^(-BA) which is equal to Bx- This proves 
the result. 

Now we prove the second point of the theorem. 

Let P be in EndB^(CA), and let Pi be its restriction to Cx^i, so that 
Pi G HomijJCA,i,CA). 

The canonical morphisms given in theorem 12.11 go through to the positive 
parts to give for every i G / an injection: 

X^■.Ct-^ B+ 

whose left inverse is given by the left multiplication by ^Ia^, where Aj is 

the diagonal in (y, x X)~^ . 

We write a for the map from Cx to C+ which associates to a function in 
Cx its unique representative in Cg{Z) whose restriction to Zx is zero. 

Now define P/ G Homs^ (C+,i, C+) by the formula: 

Pl{f) = a{P,{—lAJ)*X^(.f) 
mi 

And P' = ®,^jPi. 
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We easily check that P' commutes with the action of B\ and secondly 
that through the canonical map End_B+(C+) ^ End_B;^(CA) the morphism 
P' maps to P. 

We have lifted P and got P' € EndB^(C_|_). The bicommutant theorem 
for the positive parts gives us the fact that P' G hence P € as 
desired. We are done. 



We can now identify the two-sided ideal in question. 



Proposition 6.1. The two-sided ideal CgC-^a) is generated by the element 

ir=i 



Proof. Prom the definition of Cg(^a), it is obvious that as a vector space 
we can write: 

dom(^)>A 

where dom(/i) is the partition deduced from /i by reordering, and where the 
partial order between compositions is given hy X > fi <^ \/i = 1, ■ ■ ■ ,n, Aj > 
fii. In particular the element Yl7=i X^"^' = v~^^^^T(^jci_x') belongs to Cg(A'a), 

and thus HnX^'Un C Cg(-^'a). 

The inclusion of the right-hand side in the left-hand side is done. 
For the other inclusion, prove first: 

Lemma 6.3. For every dominant composition v the following holds: 

Proof. As the element T(^id,u) belongs to the sum on the right-hand side and 
this space is stable by the action of TCn on the right and on the left, the 
inclusion of the left-hand side in the right-hand side is clear. 

We show by induction on the length of a' that every element in the right- 
hand side belong to 'HnT(^id,i/)'^n- 

For a' = Id: as we have l{a,i^) = l{cr,0) + l{Id,i') because u is domi- 
nant, the equation T(^id,u)-'^{afi) = ^(o-,;^) holds, which implies that T{(t,u) ^ 

'HnT{Id,u)'Hn- 

For l{a') > 0: we write a' = is, where s £ S and l{t) = l{cr') — 1. By 
induction we know that for every u G 6„, we have Tf^uy) ^ T~(-nT(id,a)'^n- 
The following holds: 



T(,, ,,n .T(, 



^ ( T^usu"') if l{us,u-) = l{uy) + l 

'■(-'•^'y^^'^) \ (1-q)T(,,.*) + 'ZT(„^,X) if lius,u'^') = liu,u')-l 

As the left-hand side term and T^^u^) belong to 'HnTf^jdy'Hn for every u G 
S„, we have also T{^a,v''') ^ '^nT(id,u)'Hn for every a G 6^. 
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To prove the proposition, we first remark that we have the equahty 
%d-dom{/i)') = 7'(/d-A')-^{/d-dom(At)'+A') for each composition /i such that 
dom(//) > A, which imphes that T(^Id-dom{^iy) S Cd^x). By applying the 
lemma to — dom(/_i)' for each such that dom(/i) > A we obtain the inclusion: 

dom(/i)>A 

which gives the equality. 



So far we have defined for each partition A a closed subset Xx and a two 
sided ideal Ix = Cg('^a) generated by . We can ask if every two sided 
ideal comes this way. 

The first remark to make is that we can associate to every finite set of 
partition A = the closed subset |Jj ^x'.^'i • The corresponding two-sided 

ideal is the sum Ix = Ix(i) ■ It is easy to see that the bicommutant theorem 
holds in this case too (the proofs are the same). 

Theorem 6.2. Every G-stable closed subset F of X such that Cg(^) is 
a two-sided ideal of CgC-^) is of the form Xx, for a finite set of partition 
A = (A«),. 

Proof. As C- vector spaces, we have 

(2) Cg(^) = CT^. 

The next lemma is a refinement of lemma W. 



Lemma 6.4. For every w £ S„ we have: 
We use the lemma to rewrite the sum ([2]) as: 

(3) Cg(^) = ^ 'HnT(ld,\)'Hn 

where the sum is over the dominant partitions A. Indeed, every w € &n 
belongs to a class &n{Id, X)&n for a dominant A. 

We have the usual partial order on the partitions A, and the set of minimal 
partitions (A^*-*) = A is finite. Using that Cg{^) is in fact a {H^ ^H^)- 
bimodule, the equality ([3]) gives: 

Cg{t) = j;H+r(„^,„)H+ = Cg(^a) 

i 

Then J" = Xx. 
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Remark 1. There is an established Schur-Weyl duahty between cyclotomic 
Hecke algebras and the so-called cyclotomic q^-Schur algebras (cf [SSj . [A]), 
but only in the semi-simple case. Our quotients are cyclotomic Hecke alge- 
bras (with all parameters equal to zero) when we take the partition 
(d, 0, • • • , 0) and the semi-simplicity is obviously not verified in this case. 

7. Canonical basis of Hn,x 

The geometric construction of our algebras allows us to construct canoni- 
cal bases for them. Such bases, which are also called Kazhdan-Lusztig bases 
for Hecke algebras, were introduced for quantum enveloping algebras by 
Kashiwara and Lusztig (see |L1|). These bases have several important prop- 
erties, which include positivity of the structure constants and compatibility 
with bases of representations (see |A2j . [LLTj . |VV| ). 

Write C : — > Tin,\ for the quotient map. 

Let us call B the canonical basis of the afhne Hecke algebra Tin- This 
basis B = {ho) is defined by the formula: 

ho = ^v-'+'^''^^d\mheo'{ICo)lo' 

i,0' 

where Ti.Q,{ICo) is the fiber at any point in O' of the cohomology sheaf of 
the intersection complex of O. 

As is a closed subset of X x X, the subset B'^ of B defined by B'^ = 
{heB,he Cg{X)} is a basis of Cg(^). 

Theorem 7.1. The set of elements: 

B' = {ab),hGB+ j m^o} 

form a basis ofTLn,\- 
Proof. It suffices to see that: 

Ker(C) = C6 

</.{6)=0 

As Ker(C) is the set of functions supported on the closed subset Xx, the 
elements ho, where O X\ form a basis of Ker((^). The theorem follows. 

8. The case d <n 

The previous bicommutant theorems are true only in the case d > n. In 
the case d < n, one half of the result still holds. 

Theorem 8.1. If d < n the map: 

Cg{X X X) ^ Endcc(yxy)(CG(i" x X)) 

is surjective, when X is the complete (resp. affine) flag variety and Y the 
(resp. affine) flag variety of length d. 
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Proof. Let d < n. We associate as before to each composition d of n of length 
d with a connected component Yd of the afhne flag variety of length d. To a 
composition of n of length d we associate a subset of S* = {0, • • • , n — 1} of 
order at least n — d, in the way that the composition of n give the sequence 
dimensions of successive factors in the flag while the set I give which step 
in a complete flag are forgotten. We have a bijection between these subsets 
and isomorphism classes of connected components in Y. 

We then write Yj for a connected component in the corresponding class. 

Let W be the extended affine Weyl group of GL„. We recall that it is the 
semi-direct product W xi where W is the affine Weyl group of GLn and 

is isomorphic to Z, generated by p. The group W' is a Coxeter group, 
which is equipped with the length function I. Each element w of W can be 
uniquely written w'p^, where w' is an element of W' and z £ Z. We define 
the length l{w) of w by 1(10') and its height h{w) = \z\. 

For each ICS" there is a G-invariant surjective map: 

cpi : X ^Yi 

and for each I Q J there is also a surjective G-morphism: 

j -.Yi^Yj 

From these we deduce the maps: 

01 : CoiX X X) ^ Cg{Yi X X) 
01, J : Cg{Yj xX)^ Cg{Yj X X) 

given by: 

eiif){L,L') = Yl f{L\L') = lA(nxX) * / 
L"e07i(L) 

and 

eiM{L,L') = 9i{L",L) = lA(y,xy,) *5/ 

They commute with the right action of Cg{X x X) by convolution. 
By summing over the I C 5 of order greater or equal to n — d, we define 
a map: 

e : Cg{X xX)^ Cg{Y X X) 
Lemma 8.1. The image of the map 9 is the set: 

{/ = Yl fi"^ ^g{y xX)\yiQj, fj = eiM)} 

\I\>n~d 

Proof. 

The inclusion of the image of 9 in this set comes from the equality 6*/ j o 
9i = Oj. 

Let's prove the other inclusion. We must find, given a family of functions 
(//)|/|>r!,-d verifying for each / C J the equality 6i,jifi) = fj, a function / 
in Cg{X X X) such that // = for each /. 
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In order to give a function in x X), we have to give a value for each 

orbit Ow, with w € W. By abuse of notation, we will denote that value by 
f{Ow). We proceed in two steps. 

Consider the set M of all tt; G such that for each I of order at least 
n — d, the orbit 0^ is not open in the fiber x Id)~^{Owiw), where Owjw 
is the image of inYj x X. It is equivalent to say that for each / of order 
at least n — d (and strictly less than n), the element w is not of maximal 
length in the class WfW (seen as a subset of W), where W[ is the Young 
subgroup of W generated by the elements Si with i S I (it is a finite group 
because |/| < n). 

The functions // have a compact support, so we can choose k such that 
for each w G W of length or height greater or equal to k, fj vanishes on 
Owiw for every /. 

Fix an integer I > k. For each element w of M of length less or equal to 
I we assign an arbitrary value to f{Ow), and for the element of length or 
height greater or equal to / we set f{Ow) = 0. 

Now we have to give a value to to the elements w € W — M. By definition, 
for such an element w there exists a set / for which the orbit Ow is dense in 
the fiber (</>/ x Id)~^{Owiw)- 

We know that w is of maximal length in Wiw if and only if for each i G / 
we have l{siw) < l^w). We can deduce from this that there is a maximal set 
I{w) such that w is of maximal length in W7(^)U). 

Now we give a value to the elements w € M, proceeding by induction on 
the length of w. To that purpose we use the following equation, where we 
write simply / for I{w): 

mi{w)f{0^)=fi{Ow,n,)- Yl rnj{w')f{0^,) 

w'eWiw 

where mi{w') = G (pJ^iL,), (L',',L',) G O^,'}! for any L, G Y/ such 
that (L,,L',) G Owjw 

This determines the values f{Ou,) because each element in the sum has a 
length strictly smaller than l{w), so that f{Ow') is already defined. 

It remains to show that beyond a fixed length or height the obtained values 
f{Ow) are zero (for the function to be compactly supported), and that the 
function given by this method is a solution to our problem. 

We start with the first point. 

We prove first that for each element w of length greater or equal to I + 
f{0^) is zero. 

If w is not maximal in any of its classes Wiw, then we have taken f{Ow) = 
0. If not, for I = /(w), the element w is maximal in its class Wiw, and f{Ow) 
is given by: 

mi{w)f{0^)= fi{Ow,n,)- J2 rniiw')f{0^,) 
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In the sum the elements w' have a length greater or equal to 1+^^^ — -\I{w)\ — 

"^"2 ■ ^ut as they are not maximal in Wjw, if they are in M they satisfy 
< Then if w' is in M it has a length greater or equal to 

/ + "^"2 \I{w')\, and ifw' is not in M we have f{Ow') = 0. By induction on 
\I{'w')\, we easily see that each fiO^i) in the right sum is zero, and fi{Owiw) 
too, so f{Ow) is zero. We also know that f{Ow) is zero for each element w 
of length greater or equal to I. Therefore / is non-zero only on a finite set. 

It remains to check that the function just built is a solution to our problem. 
We have to show that for each / and for each w & W, the following holds: 

fi{Ow,n^)= Yl rni{w')f{0^>) 

Obviously, it is sufficient to check this equation when w is of maximal length 
in its class Wiw. If / = I{w) =: J, then the equation is true by construction 
of f{Ow). If not we have I J. We proceed by induction: suppose that the 
equality is true for each x such that l{x) < l{w). 
By construction of f{Ow) we have: 

fjiOwjw)= Yl rnj{w")f{0^„) 

w"£Wjw 

If we decompose the sum along the elements of the class W[\Wjw we obtain: 

x£Wi\Wjw zGWjx 

x&Vj\Wjw z£Wix yeWjw 
x^Wiw 

For w' £W we define mij{Wiw') = \{L'; G (l)Jj{L,), {L'i,L',) e Owiw']\ 
for any L, e Yj such that {L,,L'^) G Owjw Prom the identity (/> j = (t>i,j4>i 
we deduce mj{w') = m[j{Wiw')mj{w'). So we can write: 

fj{Owjw)= Y ^lAWix) Y mj{z)f{0,)+mjj{Wiw) Y ^MfW 

x&Vi\Wjw zeWjx yeWiw 

x^Wjw 

(where W[ \ Wjw is seen as a subset of the quotient Wj \ W) 
But each z G Wjx for x ^ Wjuj is of length less than l{w). Then we can 
use 

Y mi{z)f{0,) = fi{Owrx) 
zGWix 

So we have: 

fj{Owjw)= Y rni,j{Wix)fi{Owjx)+ Y ^dy)fW 

xGWi\Wjw y&Wiw 
Xy^Wiw 
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But from the equality fj = 9ij{fi) the following holds: 

fj{Owjw)= Yl miAWix)fi{Owjx) + mij{Wiw)fi{Owjn>) 
xeWi\Wjw 

We finally obtain: 



Let P be an element of Endcj_,(yxy)(CG'(y x X)). As P commmutes with 
the action of the characteristic functions of the diagonals of the components 
Y/ X X, the subspaces Cg(Xi x X) are stable for the endomorphism P. So 
we can write P = ®iPi, where Pi G 'EiidcQ{YixYi)(Xi ^ 

Write '■ ^gO^i x ^ CGiYi x X) for the injection deduced from the 
surjection cpj : X ^ Yj. Write // := -P/(lA{yjxX))- For each g G CgO^i x X) 
the following equalities hold: 

Piia) = Piii'iia) * lA(yjxx)) = '4^i{9) * PiO-a{Yixx)) = i'lia) * fi 

The next step is to apply the lemma ET] to lift the fjs to some / € CciX x 
X). 

For this we have to check that the functions // = Pi{Ia{YjxX)) satisfy 
the hypothesis of the lemma. 

But for / C J, we have Ia{YjxYi) * lA{yrxX) = lA(y/xX), thus fj = 
OiAfi)- 

We deduce that there exists / € Cg{X x X) such that for each / of 
order greater or equal to n — d we have // = 9i{f)- But by construction for 
g G Cg{Yi x X) the product tpiig) * fi is equal to g * f. We have shown 
that P{g) =g*f, G Cg(1" x X). The theorem follows. 
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